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Abstract. We prove that for every simple theory T (or even simple thick compact 
abstract theory) there is a (unique) compact abstract theory whose saturated 
models are the lovely pairs of T. Independence-theoretic results that were proved in 
BPV03 when is a first order theory are proved for the general case: in particular 
is simple and we characterise independence. 



Introduction 

Lovely pairs of models of a simple first order theory were defined in [BP V03J . Under 
an additional assumption, namely that the equivalent conditions of Fact l0.2l below hold, 
it is shown that lovely pairs provide an elegant means for the study of independence- 
related phenomena in such a theory. This generalises a similar treatment of stable 
theories through the study of beautiful pairs in [Poi83j . 

A lovely pair of models of T is given by (M, P) where M N T and P is a new 
unitary predicate defining an elementary sub-structure with quite a few additional 
properties (see Definition 12. II below) . The following is proved in |BPV03j (the analogue 
for beautiful pairs of models of a stable theory is proved in [Poi83j): 

Fact 0.1. Let T be a complete simple first order theory. Then all lovely pairs of T 
have the same first order theory T p in the language £ U {P}. 

This does not mean, however, that the complete first order theory T p is meaningful. 
For example, in order to use T p for the study of lovely pairs we would like saturated 
models of T p to be ones. In fact, it is proved that: 

Fact 0.2. The following conditions are equivalent (for a first order simple theory T): 

(i) The \T\ + -saturated models ofT p are precisely the lovely pairs. 

(ii) There is a \T\ + -saturated model ofT p which is a lovely pair. 

(iii) The notion of elementary extension of models of T p coincides with that of a 
free extension ( Definition \1.2\l . 

(iv) Every model of T p embeds elementarily in a lovely pair. 
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If this holds (the "good" case), then T p is simple as well, and provides an elegant 
means for the study of certain independence-related properties of T itself, as mentioned 
above. If this fails (the "bad" case), then the first order theory T p is pretty much 
useless. This was noticed by Poizat in the stable case, where things go well if and only 
if T does not have the finite cover property; the analogous criterion for simple theories 
can be argued to be the correct analogue of non-f.c.p. in simple theories. 

The goal of the present article is to show that in the proper context, one can do in 
the "bad" case just the same things as in the "good" one. By the previous discussion 
it should be clear that this cannot be done in first order model theory, and we need 
to look for a more general framework. Such a framework, that of compact abstract 
theories, or cats, is exposed in |Ben03aj . Simplicity theory is developed for cats in 
[Ben03b|, but has a few setbacks with respect to first order simplicity. In [Bena] we 
define the notion of a thick cat (which is still much more general than a first order 
theory), and prove all basic properties of simplicity theory in this framework. 

Here we prove that if T is a thick simple cat (so in particular, if T is a simple first 
order theory), then there exists a unique cat T^, whose saturated models are precisely 
the lovely pairs of T. T*P is also thick and simple and has a language of the same cardi- 
nality as T. In addition, there is a description (a notion close to interpretation, defined 
in [Bena]) of in T, which gives us an elegant characterisation of independence in 
T*P. We also prove that if T is Hausdorff, semi-Hausdorff, supersimple, stable, stable 
and Robinson, or one-based, then so is T^. 

It follows from Proposition 12.31 below that is (equivalent to) a first order theory 
if and only if T is and the equivalent conditions of Fact 10.21 hold. Thus, for a first 
order theory T, the "good" and "bad" cases are simply the first order case and the 
non-first-order one, respectively, of which the former was studied in (BPV03] . In the 
present paper, however, such considerations as whether is first order or not are 
hardly of any importance. 

The fundamental tool is the construction of a cat from a compact abstract elementary 
category, as described in |Ben03aj . This tool allows us in certain cases to fix the notion 
of elementary extension as we like: since we know that things go well if and only if 
the elementary extensions are the free extensions, we turn things around and try to 
construct a cat where free extensions play the role of elementary ones. As it turns out, 
this is indeed one of the cases where this technique works, and the only assumption on 
the original theory we actually use is that it is a thick simple cat. 

We can think of several reasons why this may be an interesting thing to do: First, 
this gives a nice and rather comprehensive set of examples of the basic tools used in the 
framework of cats, and in particular of simplicity theory. Second, this is an additional 
example supporting our thesis that simplicity in thick cats lacks nothing in comparison 
with simplicity in first order theories (alas, this is not true for simplicity in arbitrary 
cats). Third, and maybe most important, thick simple cats are (or at least, seem to be) 
the correct framework for the treatment of lovely pairs, and therefore results proved 
in this context should be the most general. 

Moreover, this framework allows us to state and prove results that are either unnatu- 
ral or altogether meaningless in the first order case. Even when proving something that 
makes perfect sense in a first order theory, we may use for its proof tools that would 
be unnatural in the treatment of a first order theory, and this may eventually yield 
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a simpler or more elegant proof. In fact, some results appearing in [BPV03J (notably 
the preservation of one-basedness) were originally proved quite easily in this context, 
and it took a bit of effort to find first order counterparts for the "feline" proofs. 

Let us give a few reminders concerning cats. Most of this comes from [Bcn03aJ. 

Definition 0.3. Let £ be a first order language, and fix a positive fragment of £, 
i.e., a subset A C £ which is closed for positive boolean combinations (actually, C is 
completely unimportant, all we want is A). A formula, unless otherwise qualified, is 
always a member of A, and similarly for partial types. 
A universal domain (with respect to A) is a structure U satisfying: 

(i) Strong homogeneity: If A, B C U are small and / : A — > B is a A- 
homomorphism (i.e., for every i/jgA and a 6 A, U \= ip(a) => U N ip(f(a))), 
then / extends to an automorphism of U (so in particular, / is a A- 
isomorphism of A and B). 

(ii) Compactness: Every small partial A-type over U which is finitely realised in 
U is realised in U. 

Although this is not required by the definition, we will also assume that every existential 
formula, i.e., formula of the form 3yip(x, y) where ip G A, is equivalent in U to a partial 
A-type. (If not, we can always close A under existential quantification without harming 
either compactness or homogeneity; this is just usually unnecessary.) 

Saturated and strongly homogeneous models of first order theories are one example 
of universal domain (with A = C). Another easy example which we will refer to later 
on is that of Hilbert spaces: 

Example 0.4. Let H be the unit ball of a very large Hilbert space. Let A be the 
set of all formulas of the form s < || Y2i< n ^i x i\\ — r (dosed under positive boolean 
combinations). Then if is a universal domain w.r.t. A. 

The negative universal theory of a universal domain 

Th n (U) = {Vx ~^<p : ip(x) e A, U N Vx ^(x)} 

has the property that the category of subsets of its e.c. models has the amalgamation 
property (there is a little twist here, since the notion of e.c. models is defined with 
respect to A-homomorphisms) . A negative universal theory having this property is 
called a positive Robinson theory. Conversely, if T is a positive Robinson theory, and 
in addition is complete (i.e., the category of its e.c. models has the joint embedding 
property), then T = Thn(i7) for some universal domain U; otherwise, every completion 
of T has a universal domain. Thus the giving of a universal domain is essentially the 
same as the giving of a complete positive Robinson theory. Henceforth, a theory means 
a positive Robinson theory, unless explicitly stated otherwise. 

To a universal domain U, or to a theory T, we associate type-spaces: for every set 
of indices I we define Sj-(T) as the set of all maximal types in a variables which are 
consistent with T. If U is a universal domain for T then this is the same as U 1 / Aut(£7), 
by homogeneity. We put a compact and T\ topology on S/(T) by taking the closed sets 
to be those defined by partial types. If S n (T) is Hausdorff for every n < u then S/(T) 
is Hausdorff for every set J, and we say that T is Hausdorff. One consequence of being 
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Hausdorff is that the property of two tuples to have the same type is a type-definable 
property If only the latter holds, we say that T is semi- Hausdorff. An even weaker 
property is thickness, defined in |Bena] . which says that indiscernibility of sequences 
is type-definable. 

We render the mapping / i— > S/(T) a contravariant functor in the obvious manner: 
if / : I — > J is any mapping, then /* : tp(aj : j G J) i— > tp(a/(j) : i G I) defines a 
continuous mapping /* : Sj(T) — > S/(T). We call this the type-space functor of T, 
denoted S(T). Conversely, up to a change of language, we can reconstruct the positive 
Robinson theory T from S(T) (see |Ben03al Theorem 2.23]). 

Finally, in [Be n03al Section 2.3] we characterise when a class of structures equipped 
with a notion of embedding has a universal domain which is also a universal domain 
for a positive Robinson theory. First, we represent such a class with concrete category 
At all of whose morphisms are injective (the embeddings); we call it an elementary 
category with amalgamation if it satisfies some additional properties: Tarski-Vaught, 
elementary chain and amalgamation (see [Ben03al Definition 2.27]). In particular, 
amalgamation gives us a reasonably good notion of type: if M and N are models (i.e., 
objects of At) and a G M and b G iV are tuples of the same length, then they have 
the same type if and only if we can embed M and N in a third model P such that the 
images of a and b in P coincide. This defines a contravariant functor S(At) from sets 
to sets as above. Using this notion of types we obtain some rudimentary semantics 
that allow us to state the three last requirements (see [Ben03a, Definition 2.32]): that 
the collection of types is not a proper class; that types of infinite tuples are determined 
by the types of finite sub-tuples; and most importantly, that we can put compact and 
T\ topologies on each Sj(.M) such that its morphisms are closed continuous mappings. 
This last requirement is equivalent to saying that there is a language C, a positive 
fragment A C C, and a way to render every object of At an /^-structure, such that: 

(i) The satisfaction of a A-formula by a tuple in M G At is determine by the type 
of the tuple. 

(ii) If E is a set of A-formulas, possibly in infinitely many variables, and £ is 
finitely realised in At, then it is realised in At. 

If all these requirements hold, then there exists a positive Robinson theory T (in fact 
T = Thn(A^)) satisfying S(T) = S(At), and e.c. models of T embed in models of 
At and vice versa. Also, T is complete if and only if At has the joint embedding 
property, and in this case a universal domain for T is a universal domain for At in 
some reasonable sense. 

Since we have three equivalent presentation (a positive Robinson theory, a compact 
type-space functor and a compact elementary category) of the same concept, we prefer 
to refer to this concept with a generic name: compact abstract theory, or cat. The third 
presentation of cats is the main tool we use in the first section. In the fourth section 
we concentrate on the second approach and study the relations between the type-space 
functors of our theory T and of the theory of its pairs T^. 

As for simplicity and independence, the thumb rule is that everything that's true in a 
simple first order theory (by which we mean the main results of |Kim98l [KP97| iHK POOj ) 
is true in a simple thick cat. Part of this is shown for arbitrary simple cats in [Bcn03b] 
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and the rest (in particular the extension axiom) is shown in [Benaj under the hypothesis 
of thickness. 

We consider the distinction between the "real" sorts and the hyperimaginary sorts 
immaterial: an element is usually a real one, but as we may adjoin any hyperimaginary 
sort to the original theory it may in fact be in any such sort. We use lowercase letters to 
denote elements and (possibly infinite) tuples thereof, and uppercase letters to denote 
sets of such elements or tuples (of course, any set can be enumerated into a tuple, but 
sometimes it's convenient to make a conceptual distinction). 

We recall that if a is a tuple of elements, or even a hyperimaginary element, then 
bdd(a) (respectively dcl(a)) is the collection of all hyperimaginary elements b such that 
tp(6/a) has boundedly many realisations (respectively, a unique realisation). If A C B 
then A is boundedly closed in B if B n bdd(A) = A. 

It is also a fact that if c G bdd(6) then a J^ fe c for every a, and a J^ fe a if and only if 
a ( I )(ld(//). 

1. THE CATEGORY OF T- PAIRS 

Convention 1.1. We fix a thick simple cat T. 

We may consider it as a positive Robinson theory with respect to a positive fragment A. 
By an elementary mapping we mean a A-elementary one, that is a A-homomorphism. 

We do not assume that T is complete. Therefore, instead of working inside a single 
universal domain for T, we work with the category of e.c. models of T (or more pre- 
cisely, of subsets thereof). The reader should keep in mind the existence of a partial 
elementary mapping between two e.c. models of T implies that they are models of 
the same completion, so we could assume that T is complete without much loss of 
generality. 

We aim at the construction of T^. Our starting point is the notions of pair and free 
extension/embedding: 

Definition 1.2. (i) A pair is a couple (A, P) where A is a subset of some e.c. 
model of T, and P is a unary predicate on A, such that P(A) is boundedly 
closed in A (i.e., Ar\bdd(P(A)) = P(A)). We allow ourselves to omit P when 
no ambiguity may arise, convening that it is part of the structure on A. 

(ii) A free embedding of pairs / : (A, P) — > (B, P) is an elementary embedding / : 
A -f B such that f(P(A)) C P(B) and f(A) I P(B). (Independence 

here is calculated in B, i.e., in any e.c. model or universal domain in which B 
is embedded.) 

(iii) The free category of pairs, ty, is the category whose objects are pairs and whose 
morphisms are free embeddings. 

Lemma 1.3. Assume that f : (A,P) — > (B,P) is a free embedding. Then P(f(A)) = 
f{P{A)) = f{A)nP{B). 

Proof. Clearly f(P(A)) C P(B) n f(A) = P(f(A)), whereby 

f(A) 1 P{B)^P{f{A)) 1 P(f(A)) P{f{A)) C bdd(f(P(A))) 

f(P{A)) f{P(A)) 
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But then P(f(A)) is a subset of: 

bdd(f(P(A))) n f(A) = f(hdd(P(A)) f] A) = f(P(A)) 

And the claim ensues. QED X 3 

It follows that if the inclusion (A, Pa) C (5, Pg) is a free embedding, then Pg agrees 
with Pa on A, and it is legitimate to use P without further qualification. 

Remark 1.4. One easily verifies that the identity is a free embedding, as well as the 
composition of any two free embeddings / : A — > B and g : B — > C: g(f(P(A))) C 
0(P(B)) C P(C7) and /(A) ±, f(p(A)) P(B) =► g(f(A)) l g{fiP(m g(P(B)), so 
<7(P) J^ (p(B)) P(C) =► g(f(A)) l g{f{P{A))) P(C) by transitivity. 
Since in a free embedding we have f(A) R P(P) = f(P(A)), we may usually assume 
that a free embedding is in fact an inclusion. 

We aim to prove that is a compact elementary category, as defined in [Ben03a| . 

Proposition 1.5. ^3 is an abstract elementary category with amalgamation ^[BcnOSa, 
Definition 2.27]). 

Proof. Clearly, *P is a concrete category; we verify the properties: 
Injectiveness: Every free embedding is injective. 

Tarski-Vaught property: Assume that we have free inclusions A C C and 
PCC, such that A C P, and we need to show that the inclusion A C B is 
free as well. It is clearly elementary, P(A) C P(B) and A J^ p , A s -P(C) =>• 

Elementary chain property: Let (Ai,P) be pairs for % < A, Ai C Aj freely 
for every i < j < X, and set (B,P) = [j i<x (Ai, P). By the finite character of 
dividing A I . . P(P) bdd(P(P) n Ai) = P(A-) for every i, so P(P) is 

boundedly closed in B, and (P, P) is a pair. Clearly Ai C P is a free extension 
for every i, and (P, P) is clearly minimal as such. 
Amalgamation: Assume / : A — > B and g : A — > C are free. We may embed 
(A, Pa), (P,Pb) and (C,Pc) in an appropriate universal domain of T such 
that / and g be the identity maps and B J^C. We know that both Pg and 
Pc coincide with Pa on A, but we still do not know that they coincide on 
B n C, so let us keep the distinction for a while. Define D = B U C and 
Pd = Pb U Pc- Then we have: 

A A Pa Pb 

And similarly C J^ p Pd- Also, if a G P fl bdd(Po) then either a G P or 
a G C In the former case: 

B Pd a^a =>• a G bdd(Pg) =>• a G Pg 

and in the latter a G Pc, so in either case a G Pd- This shows that D D 
bdd(Po) = Pd, so (P, Pd) is a pair, and the inclusions P C P and CCD 
are free. (It follows now by Lemma 11.31 that P4, Pg and Pc are simply Pd 
restricted to A, P and C, respectively.) 
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QED L5 

Therefore we have a notion of type: we recall that tp( A ' p )(a) = tp^ B ' p \b) if there are 
free embeddings of (A, P) and (B, P) into some pair (C, P) such that a and b have the 
same image, and S a (*P) is the set (or class, as far as we know at this point) of types 
of a-tuples in ^3. 

The next step is to understand types: 

Definition 1.6. Let (A, P) be a pair, and a G A a tuple. 

(i) a c = Cb(a/P(A)) (calculated in T). 

As a c G bdd(P(A)) n dcl(aP(A)) C dcl(A), this definition takes place entirely 
within A; and since the canonical base over P is invariant under free extensions, 
we may write it rather as a c = Cb (a/P) without concerning ourselves in which 
specific pair this is taken. 

(ii) a — a, a c . 

(iii) The Morley class mcl(a) is the set of pure types of Morley sequences (of length 
a;) in tp(a/a c ). 

Lemma 1.7. If (A,P) and a G A are as above, then mcl(a) is the set of types of 
Morley sequences in tp (a/P (A)). 

Proof. Easy. QED L7 

Lemma 1.8. Let (A,P) and (B,P) be two pairs, and a G A, b G B be two possibly 
infinite tuples. Then the following are equivalent: 

(i) tv {A ' p) (a) = tp( B ' p )(6) (in the sense ofty. 

(ii) mcl (A ' p) (a) = mcl (p ' p) (6) 

(iii) mcl (A ' p) (a) n mcl (p ' p) (&) ^ 

(iv) tp T (a( A > p )) =tp T (6( p < p )). 

Proof. (i) (ii). mcl is invariant under free extensions. 

(ii) =>• (iii). Morley sequences exist. 

(iii) =^ (iv). A canonical base is in the definable closure of a Morley sequence. 

(iv) =>- (i). We have a G dcl(A), a c G bdd(P(A)) and a^ aC P(A), so we may 

consider (A, P) as a free extension of (a,a c ). The same holds for (b,b c ) C 
(B,P), and now apply amalgamation. 

QED L8 

We need a tool that would tell us when two types belong to the same Morley class, 
and this tool is the notion of concurrently indiscernible sequences. In fact, we prove 
something a bit stronger than we actually need: 

Definition 1.9. We say that sequences {(al : j < a) : i < [3} are concurrently 
indiscernible over b if for every i < {3 and j < a the sequence (a{ : j < j < a ) is 
indiscernible over b U {a\, : j < jo,i' < f3} (in other word, if every tail is indiscernible 
over the union of all corresponding heads). 

Notation 1.10. Let S^ d (T) C S aXu) (T) denote the set of types of indiscernible se- 
quences of cc-tuples. In particular, mcl (a) C Sj™| d (T). 
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Lemma 1.11. Assume A = {a^ : i < (3} are tuples, not necessarily disjoint, in some 
(e.c.) model ofT, and qi G Su.'j(T) for every i < (3. 
Then the following are equivalent: 

(i) There is some pair (D, P) where D D A and q^ G mcl^'^aj) for every i. 

(ii) There are concurrently indiscernible sequences (bj : j < uS) with bf = and 
bf u 1= qi for every i. 

Proof. (i) ==>■ (ii). For every i < (3, find a Morley sequence {pi : j < uj) over P such 
that bf = a, and bf" N q { . Write B k = {b k :i<(3}. 

We now give a construction by induction on k < u. At the beginning of the 
kth step we assume that (h? : k < j < u) is a Morley sequence over PB <k 
for every z. During the step we may move (bj : /c < j < cu) around a bit in 
order to obtain the same thing for k + 1 without moving AB <k , nor changing 
tp(X <w /a-iPB <k ). From this point onward, -B fe is fixed as well. 
We may assume for every i that bf w pB<k A, whereby bf" A^ pB<k A. We 

may further assume that {bf w : i < 0} U {A} is a Pi? <fe -independent set. At 
this point we fix B k = {b k : i < (3} for the rest of the construction, and observe 
that B k ^ pB<k A. 

We now work for each i separately: we observe that a« X, pB<k , k B k by the pre- 

i 

vious paragraph and that (&] : k < j < uj) is a Morley sequence over PB <k b k 
with <2j = bf. Therefore there is an automorphism fixing aiPB <k b k that when 
applied to (bj : k < j < uS) gives an PI?- fe -indiscernible sequence, and in fact 
a Morley sequence over PB- k , as required. We now fix tY>{bf"/a i PB- k ) ) and 
the construction continues. 

At the end we obtain concurrently indiscernible Morley sequences over P with 
the required types. 

(ii) (i). Let D = AB <U} and P(D) = D n hdd(B<"). Then (D, P) is a pair. 
Since (bj : k < j < to) is £> <A - indiscernible, we have a, = 6" X»J fe > w ) -^ <fc f° r 

i 

every k < u, whereby a.j J^,< w P(D), and af = Cb(fef /fe^). 

Since (b\ : j < to) is an indiscernible sequence it is a Morley sequence over a\ , 
and tp(6< w ) G mcl (D ' p) (ai). 

QED 1U 

Notation 1.12. (i) For p G S(*P) define mc\(p) as mcl(a) for any a N p: by 
Lemma 11.81 this is well defined. Similarly, for a set F C S Q (^P), we define 
mcl(F) = U pGF mcl(p) = Ut P *(a)eF mcl(a). 
(ii) For tuples a <a; and 6 <a; (in an e.c. model of T) such that all a; t and fej are 
of the same length a, say that a <LU = mcl 6 <CJ if there exist a u = b w such that 
(oi : i < to) and (fej : i < tu) are concurrently indiscernible. Since T is thick, 
this property is defined by a partial type r a (x <LU) y <UJ ). We usually omit the 
subscript a since it can be deduced from the context. 

Then Lemma [1.111 gives: 

Corollary 1.13. (i) If q,q' G S aXuj (T), then x <UJ = md y <UJ A q(x <0J ) A q'(y <u ) is 
consistent if and only if there is p G tp Q (^P) such that q, q' G mcl(p). 
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(ii) Let p G S a (^3) and q G mcl(p). Then the partial type 3y <u} [r(y <u> , x <u) ) A 
q(y<u>)] defines the set mcl(p) ; which is in particular closed. (An existential 
quantification on a partial type is equivalent to a partial type, by compactness.) 

In particular, we may identify mcl(p) with the partial type 3y <LU [r(x <U) , y<w)/\q(y <UJ )] 
for any q G mcl(p). 

In addition if and 6j are a-tuples for i < u, then a <(JJ = racX b <u} if and only if 
a' <UJ = mcl b' <UJ for every possible choice of corresponding sub-tuples a\ C a i: b\ C b { . It 
follows that <J3-types satisfy the local character, namely the types of two infinite tuples 
are equal if and only if the types of every two corresponding finite sub-tuples are equal. 
We conclude that S(^3) is a set type-space functor. 

It is time now to define a language for 

Definition 1.14. Let p{x < k) G A, where each Xi is an n-tuple. We define R v as the 
set of all p G S„(^3) such that there is q(x <UJ ) G mcl(p) satisfying (that is to 

say that mcl(p) is consistent with ip). 

We interpret R v as an n-ary predicate on pairs in the obvious way: if (A, P) G ^3 and 
aeA n then (A, P) N R^a) tp( A < p )(o) G R v . 

We define as the set of all such predicates, so \C^\ = \C\. We also define A** 5 = 
A (£ sp ), that is the positive quantifier-free formulas in C^. 

Remark 1.15. We cheat a bit, since R v depends not only on <p but on the actual 
decomposition of its free variables into k n-tuples, but we are just going to consider 
that this information is contained in (p. 

Ordinarily, the set of quantifier-free formulas is closed under conjunction, disjunction 
and change of variables. We recall that if / : n — > m is a map and p(x <n ) a formula, 
then if)(y< m ) = ^(^/(o), • • • >2//(n-i)) is obtained from p through a change of variables 
by /, and we may also write ip = /*(</?)■ However, in this particular language, the 
finite disjunction and change of variables are not necessary: 

Lemma 1.16. (i) Let i? (/ ,(x <n ) be an n-ary predicate in this language, where 
p(xq u , . . . ,x^A G A. Let y <m be another tuple of variables and f : n — > m 
a map, and let us convene that by y^( <n ) we mean the tuple y^°\ ■ ■ ■ ,y^ n ^ 1 \ 
Then the formula f*(R<p)(y <m ) = R^{y^ <n ^) is equivalent to R^,(y <m ) where 

^ y < m ,.--,yn) = ^y f o i<n \---,ytT ) )- 

(ii) R^ V R^p is equivalent to R^y^ . 

This means that every n-ary A^-formula is equivalent to a conjunction of R^- 
predicates, as finite disjunctions and changes of variables can be transferred to ip, 
and similarly for partial A^-types. 

Lemma 1.17. (i) Let p(x <w ) be a partial A-type, which we may assume to be 
closed under finite conjunctions, and let R p (x) = A v (:r <fc )ep R<p( x )- Then p h 
R p if and only if mc\{p) A p is consistent. 
(ii) Conversely, if R^x) G , then mc^i?^) is defined by the partial 
type 3y <ul = md x <u) p{y <k ); and if p(x) = Ai<x R ^( x ) then mcl(p) = 
A i<A mcl(i?^). 
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Proof. (i) Since mcl(p) is a closed set, we have that mcl(p) is consistent with p if 
and only if mcl(p) is finitely consistent with p if and only if p h R p . 
(ii) Directly by Corollary 11.131 

QED1.17 

So let us see now what can be expressed in this language. All the following are easily 
verifiable: 

• Any complete *}3-type: for any p G S(^3) is defined by -R m ci(p)- 

• Equality: x = y is defined by R x<uj=y<ui (x,y). 

• Existential quantification: if p(x, y) is a partial A^-type, and mcl(p) is defined 
by p'(x<Lu,y<u>), then 3yp(x,y) is defined by R^ y< ^ p i. Therefore, our assump- 
tion that A eliminates the existential quantifier (for T) implies that so does 
A^ (for ?p). 

• Any A-formula <p(x): this is just R^xq)- 

• x G P: take R X0=Xl . 

• Indiscernibility of sequences: write X = x <UJ , and let p(X <UJ ) say that {x^ : 
j < uS) is an indiscernible sequence (which is possible since T is thick). Then 
R p (X) says that X = (x J : j < uj) is an indiscernible sequence in the sense of 

This shows that ^3 is thick. 

• Equality of types: if T is semi-Hausdorff then p(x <UJ ,y <UJ ) = 
3z <w [x <UJ = mcl z <u = y <0J ] is a partial type, and R p (x,y) defines the property 
x = y, so is semi-Hausdorff as well. 

• If inequality is positive in T, we may say that x ^ P, by R Xoj l Xi (this can be 
improved) . 

The last thing to prove is that this logic is compact. 

Lemma 1.18. Let E(X) be some partial A^-type, where X is a possibly infinite tuple. 
Then E is realised in ^3 if and only if it is finitely realised in 

Proof. Write mcl(E)(Jf <w ) = f\ xCX mcl((^)(x< a; ). Then E is realised if and only 
if mcl(E) is consistent if and only if mcl(E) is finitely consistent if and only if E is 
finitely realised. QED X 18 

And we conclude: 

Definition 1.19. = Thn^ (^P) is the negative universal theory of pairs in this 
language. 

Theorem 1.20. is a thick positive Robinson theory in A^, and S(^3) = S(T^). 
IfT is semi-Hausdorff or Hausdorff, then so is T^ 3 . 

If T is complete then so is T^; otherwise, there is a bijection between completions of 
T and 

Proof. We showed that is a language for which can define complete types and 
satisfies weak compactness. Thus, by |Ben03a] , is a positive Robinson theory in E^, 
and S(?P) = S(T^), where E^ is the set of positive existential CP- formulas. However, 
as we proved that the language A*P eliminates the existential quantifier, we can replace 
E^withA'P. 

We also already proved that is thick, and if T is semi-Hausdorff then so is T^. 
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If T is Hausdorff, and p ^ p' G S„(T S P), then mcl(p) fl mcl(p') = 0, so they can be 
separated by open sets. In other words, there are partial types p(x <LU ) and p'(x <LU ), 
inconsistent with mcl(p) and mcl(p'), respectively, such that 1= p V p' . Then R p and 
R p i are inconsistent with p and p', respectively, and ^3 1= R p V P p /, so p and are also 
separated by open sets. 

If (A, P) and (B, P) are two pairs, and A and B embed in e.c. models of the same 
completion of T, then we can amalgamate the two pairs over (0,0). On the other 
hand, if A and B belong to distinct completions of T then we cannot embed them 
in a single e.c. model. Therefore the completions of T are in bijection with those of 
T*. QEDx.20 

Convention 1.21. We shall work in a universal domain for (a completion of) T^. 

2. Lovely pairs 

Since the origin of the theory of pairs is in lovely ones, we need to say something 
about them. 

Definition 2.1. Let re > |T|. A pair (M, P) is re-lovely if: 

(i) For every ACM such that \A\ < re, and for every type p G S T (A), there is 
a N p in M with a J_, P(M). 

(ii) For every ACM with |A| < re and every type p G S(A) which does not divide 
over P(A), there is a N p in P(M). 

Definition 2.2. A set A in is free if A I P. 

This means that (A, P) is freely embedded in the universal domain, so it determines 
tp f P(A). 

Proposition 2.3. Let re > |T|. T/ien a pair (M,P) is a n-saturated model of if 
and only if it is K-lovely. 

Proof. Let (M, P) be re-saturated, and we want to prove that it is re-lovely: 

(i) Assume that ACM, \A\ < re, and a is some element possibly outside M. As 
we are only interested in tp T (a/A), we may assume that a J^M. 
Set D = aM, P(D) = D n bdd(P(M)). Then (D,P) is a pair, and a free 
extension of (M, P) . By saturation, there is an element a' G M such that 
tV$(a/A) = tp^(a'/A). Define 6 = (aA) c , and 6' = (a'A) c , so: 

6,6' G bdd(P(£>)) = bdd(P(M)) C bdd(M) 

(In fact, since M is |T| + -saturated we have bdd(M) = dcl(M), but this is not 
used here.) From tp^(a/A) = tp^(a'/A) we obtain tp T (aAb) = tp T (a'Ab'). 
Then we have a' A P, but also: 



alM^alb^a' ±b' ±P, 

A A A A 



as required. 



(ii) Assume that A C M, \A\ < re, and a\^ p ^A. We may assume that 
a^ p ^M so a I p ^M . Let D = aM as above, but define P(D) = 
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D n bdd(aP(M)). Then (D, P) is a free extension of (M, P), and tp sp (a/A) is 
realised in M. 

For the converse, assume that (M, P) is K-lovely. Assume that A C M, |v4.| < « and a 
is an element of some free extension (N, P) of (M, P). Write fi — \A\ + \T\ < k. 
We may find B C P(M) such that |S| < fj, < k and A J_, P(M). Replacing A with 
AUBwe may assume that A is free. Now find C C P(N) such that |C| < // < k and 
a J^ AC ,P(A^). Since A is free in M it is also free in N, so A J^ p ^ C and therefore 

there is C" C P(M) with C" = 4 C. Then there is a' G M such that a'C" =a aC and 
a' J^ AC , P{M). Then aCM and a'C A are both free sets with aCA = a'C A, whereby 

aCA =$* a'C A, so in particular a =^ a' as required. QED 2 .3 

Corollary 2.4. Every pair (A, P) /ias a /ree extension to a K-lovely pair. 

Proof. Just embed it freely in a sufficiently saturated model of T^. qed 2 .4 

Remark 2.5. Assume that T is complete, and consider the language Cp = C U {P}. 
Then every two |T| + -lovely pairs are elementarily equivalent in this language, and any 
two free sets of cardinality < \T\ with the same £p-diagram have the same type (this 
generalises results in [Poi83l |BPV03| ). 

Indeed, since two such sets have the same ^3-type, they correspond by an infinite back- 
and-forth in saturated structures. In particular, since the empty set is free, we have 
the elementary equivalence. 

However, this is just a special case of a more general observation: taking any two 
saturated models of a cat (or in fact, any two equi-universal homogeneous structures), 
and taking any relational language whose n-ary predicates are interpreted as subsets of 
S„ (without any topological requirement), then they are elementarily equivalent in this 
language. Of course, they have no reason to be saturated as models of their first-order 
theory, and when they are not, this first-order theory is rather meaningless. 



3. Independence in 
3.1. Simplicity. We prove that is simple and characterise independence. 

Proposition 3.1. The following conditions are equivalent for (possibly infinite) tuples 
a, b, c in ^3: 

(i) Whenever {a^iCi : i < u) \= mcl(a6c), then b <UJ c <(jj . 

(ii) There exist (a^iCj : i < uj) 1= mcl(a6c) such that b <UJ I c <ul . 

(iii) (abc) c G bdd((afr) c , (ac) c ) and ab J^. at. 

(iv) 6 1 „ c and ab I . at. 

y ' ^ aP 

( v ) b l aP c and ( ab T -l a c(ac) c . 

Proof. (i) =^ (ii). Clear. 

(ii) =^ (iii). We are given (aj6jCj : i < uj) t= mcl(a6c) such that b <UJ c <u) . This 

is a Morley sequence in tp(a6c/(a6c) c ), and we may assume that abc = a b c . 
In particular, the sequence (oj : < i < uj) is a Morley sequence over a, 
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indiscernible over ab, whereby ab X a a <w) so: 

b<u X c <w =>• ab X ac =>• a& X 

We also know that a& X( ab ) C a [i,w)fyi,aO' an d that ac X( ac ) C ( a ^ c ) c == ' > 
ac I , , , (abcY. We obtain: 

b<w X C <^ 6 X a[ 1)a) )6[i )W )C <a , 6 X c(abc) c 

a<uj a(ab) c a(ab) c 

=>- abc X (abc) c 

(ab) c {ac) c 

Since tp(a&c/(aki) c ) does not divide over (a6) c , (ac) c , we obtain (abc) c = 
Cb{abc/{abc) c ) G bdd((a6) c , (ac) c ). 
(hi) =► (iv). 

afc X ac =► & X c^6X c 

a a(afe) c (ac) c a(afec) c 

(iv) => (v). 

ab X ac (afe) c X ( ac ) c =^ ( a ^) c X ( ac )° 

a a a c 

(v) =>- (i). We know that {a^Ci : i < w) is a Morley sequence over (afec) c , so 

Oi&iCj X (abc)c ci^ib^c^i for all z < to. Then: 

6 X c =^ & -X c{abc) c 

a(abc) c a(ab) c 

aAci X a&bjtifyi ==>> 6j X a ±&<i c <w &i X & <i c <^ 

(a&c) c a;(a?>) c a< w (a&) c 

By induction on i we obtain 6<j X / ^ c c <^ f° r a ^ h whereby 
b <UJ ±, a<Uab)c c <u) . Finally, (ab) c X aC ( ac ) c g ives us: 

a<uC <UJ X ( ab T =^ a <^c<a; X( a& ) C =^ c <^ X ( a& ) C 

(ac) c a c a<„ 

== ' > X C <^ 

As required. 

QED 31 

Definition 3.2. If any of the equivalent conditions in Proposition 13.11 holds we say 
that b XP c. 



Remark 3.3. Conditions (iv) and (v) of Proposition l3~TT1 were proposed independently, in 
some form or another, by all three authors of [BPV03J as candidates for independence 
in (in the case where is first order). 

Theorem 3.4. T*P is simple, and b Sf a c an d only if tp^(6/ac) does not divide over 
a. 
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Proof. We need to prove that Jj^is an independence relation. 
By Proposition I3.1[ if abc G U^ 5 and (a^q : i < u>) N mcl(a5c), then b Jj^c 
b <UJ I c <w . This gives immediate proofs for all the properties of an independence 
relation, with the exception of the independence theorem for Lascar strong types, which 
we treat separately. 

So assume that lstp^(6 /a) = lstp^(&i/a), c J5^ c i; an d °i JjP h for i < 2. Then in 

particular abo =^ s ab±, and we also have ab-i X-.oq for i < 2 and ocq J^„ dci. By the 
independence theorem in T we can find b,d ^„ CLCqCLCi such that b, d =55 6j, (abi) c . 
As (acoCi) c G bdd((aco) c (aci) c ) we have in fact 6, d J^ a ocqCi, so g?J^, c acoCi =^ 



cf c ) C ac o c i- We may therefore realise d in P, and then realise b in {7^ such that 
6 J^ 5 __~_ d P =>• 6 J^ ad c CiP. In particular, ab X d P (since d G P and a c G dcl(<i)), 
and <i = (a6) c . 

For i < 2, we get 6 J, a(o6)c qP =^ aba X (ab)c(aCi)c ^- Recall that (a6,Q) c G 
bdd((a6j) c (aci) c ), so a&iQ K . P as well. This along with a& =55; abi yields 
b=^ b- 

We know that ab J^acnCi, and b V L , cnCiP =r- 6 1 n cnCi, so 6 Jj cnCi, as re- 

a a(ab) c aP a 

quired. QED 34 

Notice that in the proof of the independence theorem, we used the assumption 
lstp^(6 /a) = lstp^(6i/a) only to conclude that ab =^ s ab\. This implies that: 

Corollary 3.5. For every a G U^, bdd^(a) is %$-interdefinable with bdd(d). 

This still holds even if we consider hyperimaginary sorts of that are not inherited 

from T. 

Proof. One inclusion is clear. For the other, let 6^ G bdd^(a) be a hyperimagi- 
nary. We saw that tp^(6/ bdd(d)) is an amalgamation base, so it is equivalent to 
tp^(6/ bdd^(a)) and therefore implies tp^(6/&£). Then every automorphism of 
that fixes bdd(d) sends b to another realisation of tp^(6/6^), and therefore fixes 6#, so 
b E G dcl q3 (bdd(a)). QED 3 5 

Corollary 3.6. IfT is supersimple, then so is T%*. 

Proof. Let a be a singleton and B = {b l : i < a} a set in U^. Let (aj, Bj : j < u) 1= 
mcl(a, B) in U, and extend this to a similar 2u;-sequence (aj,Bj : j < 2u). By super- 
simplicity, there are n < uj and I C a finite such that a w J_, eI a <LU B <2oj . 

a< "'°6[0,n)U[i J ,2t l ;) 

Then for every m G [n,u) we have a w I , eI P[o,m)ufu,,2^), and by removing 

the segment [m, uo) we obtain a m I eI B <U) . On the other hand, increasing I some- 
what, though keeping it finite, we may also assume that a <n J^, s j B <LU . Combined with 
the previous observations, an easy induction gives a <m J^, e j B <w for every m G [n, oj), 
whereby a <w k eI B <w . 

We conclude that a Jj^ei B, with |7| < u, as required. QED 3 6 

Remark 3.7. The approach we take here for the proof of simplicity and the charac- 
terisation of independence in is completely different than that which appears in 



LOVELY PAIRS OF MODELS: THE NON FIRST ORDER CASE 



15 



|BPV03| . The basic improvement is in the equivalence b JjP c •<=>- b <LU c <LU which 

does not appear there. Given this equivalence, all that is left to show is the indepen- 
dence theorem, which then gives us at once the simplicity of T^, the characterisation 
of dividing, and the characterisation of Lascar strong types. 

In fact, not knowing what hyperimaginary sorts in look like, the only way we know 
how to prove that bdd^(a) = dcl^(bdd(a)) is through the independence theorem, so 
might just as well obtain the other results at the same time. 

Added in proof: Recent results suggest that the "obvious" definition of super- 
simplicity is too strong for general cats (more precisely, for those where the property 
x 7^ y is not positive). A better (and more permissive) definition appears in |Benb] for 
Hausdorff cats. The analogue Corollary 13.61 for this definition is true, although it does 
not seem possible to prove it solely with the tools introduced in |Benb] . 

3.2. Stability. We recall: 

Definition 3.8. (i) T is X-stable if | S n {A)\ < A for every set \A\ < A. 
(ii) T is stable if it is A-stable for some A. 
(hi) T is superstable if it is A-stable for every A > 2' T L 

One can prove along the lines of the classical proof: 

Fact 3.9. Let T be any cat. 

(i) T is stable if and only ifT is A' T ' -stable for every A. 

(ii) T is superstable if and only if it is stable and super simple. 

Theorem 3.10. IfT is stable or superstable, then so is T^. 

Proof. Assume that T is stable, and count ^3-types over a set A. Fix a sequence 
(A{ : i < lj) N mcl(A): for every a, tp^(a/A) is determined by tp(a <ul /A <0J ), for any 
a <u such that (a^Ai : i < to) t= mcl(aA) (and such a <u always exists). By stability: 
\S?{A)\ < \Sj; +UJ (A <UJ )\ < {\A\+u,)>+m so \A\ =^ T ^ \S^(A)\ = \A\. 
The result of superstable follows from Fact 13.91 and Corollary 13. 61 QED 3 10 

3.3. One-basedness. We recall: 

Definition 3.11. A simple cat T (not necessarily thick) is one-based if whenever (cij : 
i < to) is a Morley sequence in a complete Lascar strong type p then Cb(p) G bdd(aj) 
for some (every) i. 

Lemma 3.12. A cat T is one-based if and only if, whenever (a^ : % < u) is an 

indiscernible sequence, then (a.j : < % < uo) is independent over ao- 

Proof. Remember that every indiscernible sequence is a Morley sequence over some 
set A: for example, a copy of the sequence. Setting c = Gb(ai/A), (aj) is a Morley 
sequence over c. 

If T is one based, then we have c G bdd(a ), so a« a<j =^ aj ari.i— i] for every 
i. Conversely, if (a^) is a Morley sequence in some Lascar strong type p and c = Cb(p), 
then c G dcl(a> 2 ) so ai ao =^ c — Cb(ai/ca ) and a\ a> 2 =^ ai X c = ' > 
c G bdd(a ). QED 3-12 
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Proposition 3.13. IfT is one-based then so is T^. 

Proof. Let (a- 7 : j < uj) be an indiscernible sequence in U^. Extend (a- 7 : j < uj) to a 
very long (a- 7 : j < A), and take (af x : i < uj) \= mcl(a <A ). Considering it rather as a 
long sequence (aP <U3 : j < A), we may extract an indiscernible sequence, which shows 
that there are (af^ : i < uj) N mcl(a <w ) such that (aP <U) : j < to) is indiscernible. Since 
T is one-based, the sequence (a< w : < j < uj) is a Morley sequence over a< w , whereby 
(a- 7 : < j < uj) is a Morley sequence over a . QED 313 

4. The description of in T and its functoriality 

In the first section we constructed the abstract elementary category defined the 
language A™, and proved that = Th n 'p(*p) is a positive Robinson theory in A^, 
with S(T^) = S(?P). In the topology on S(T^), closed sets are those defined by 
partial A^-types, and equipped with this topology it is a compact type-space functor. 
However, this topology could have been obtained more directly, using the categoric 
point of view described in |Bena] . 

Recall that we defined S^ d (T) as the subset of S QX ^(T) which consists of types of 
indiscernible sequence of o-tuples. If / : a — > (3 is a map, and f XLU : a x uj — ► (3 x uj 
is its natural extension to tu-tuples, then /* w : S ( a XaJ (T) — > S aXuj (T) restricts to a map 
find* . S f d (T) -> S^(T), so S ind {T) is a sub-functor of S Xw (T). 

Lemma 4.1. (i) For every a i/iere is a unique map d a : SQ nd (T) — > S a (T^) sat- 
isfying 5 a (g) = p -<=>■ g G mcl(p). 

(ii) For c/oserf sets F C S™ d (T) and F' C S a (T^) ; we /jave D a (F) = F F and 
()~ 1 (F / ) = mcl(F'), and these sets are closed. In particular, every d a is con- 
tinuous and closed. 

(iii) Let f : a — > (3 be a map. Then the following diagram commutes, which makes 
d : S md (T) — > S(T^) a morphism of functors: 



S ^ (T) Sa({p) 

Moreover, if p G S a (T^), q G ^(p) = mcl(p) C S™ d (T) and p' G /* _1 (p) = 
/*(p) C S /3 (T? ? ) ; tfien /Jiere q' G mcl(p') n /f d (mc\(p)) C S^(T). 
(iv) : S md (T) — > S(T^) zs a quotient map, meaning that d is a surjective map, 
and the topology on S(T^) is maximal such that is continuous. 

Proof. (i) For every q G S™ d (T) there is at most one value that d a can take, since 
P 7^ P' == ^ mcl(p) fl mcl(p') = 0. Such a value always exists, as can be seen 
by applying Lemma [1.111 with (3 = 1. 

(ii) This is just what Lemma IT. 171 says. 

(iii) It is a fact that if a, b and P are given, then a sequence (a^ : i < uj) is a Morley 
sequence in tp(a/P) if and only if there are b <w such that (aA : i < cj) is a 
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Morley sequence in tp(ab/P). Then commutativity is one direction, and the 
moreover part is the other, 
(iv) Each d a is surjective since mcl(p) 7^ for every p G S a (^3). A surjective, 
closed and continuous map is a quotient map. 

QED4.1 

Thus, we could have defined the topology on S($P) from the beginning as the quotient 
topology, without ever bothering to define a language explicitly. Then, the commuta- 



tivity statement in Lemma H~T1 (iii) shows that /* : S^(^P) — > S^^P) is continuous, and 



the moreover part shows that /* is closed. As every set mcl(p) is closed, the topology 
on S(^P) is Ti, and it is compact as the quotient of a compact topology. 

In short, we could have skipped everything that comes after Corollary 1 1.1 31 and still 
conclude that S(^J) is a compact type-space functor, so there is a positive Robinson 
theory in some language such that S($P) = S(T^), but this time also as topological 
functors. In fact, we could have skipped the entire first section, constructing S($P) 
directly as the quotient of S md (T) by the appropriate equivalence relation (but then, 
of course, we wouldn't know what it is that we are constructing). 

This very abstract approach still seems (at least to the author) quite convenient, 
and allows a few elegant observations. Recall from |Bena] : 

Definition 4.2. (i) Let a a be an ordinal and S, S' compact type-space functors. 
Let D : S XQo --■» S' be a continuous partial map, meaning that (S Xot9 )j = Si xa , 
dom(3) C S XQi> is a closed sub-functor, and d : dom(Z)) — > S' is a continuous 
surjective morphism of functors. If (p(x <n ) is a formula in the language of S' 
identify it with the closed set it defines if C S' n , and let <p(x <n ) be the partial 
type in the language of S defining d' 1 ^) C S nxai) . 
Let x <n+m be a tuple of variables, and let: 

^{^<n) &[n,n+m) /\ l Pj(Xij , ■ ■ ■ 

3<l 

V^(^<n) = ^%E[n,n+m) f\ Vji^ijfii • • • i 
j<l 

where each (fj is an fcj-ary formula, and ij, s < m + n for j < I and s < kj. 
Then (t), a ) is a description of 5" in S, written d : S -~> 5", if whenever ip,ip 
are as above and p G dom(O) is in the right number of variables then: 

(1) p\~ ip •<=>■ d(p) h ip 

(ii) A description is closed if D is a closed map. 

(iii) If T and T' are simple cats, then a morphism r : S(T) — > S(T') preserves 
independence if whenever a, 6, c and a',b', d are possibly infinite tuples in the 
universal domains of T and T", respectively, and tp T (a', b', d) = r(tp T (a, b, c)), 
then b I T c •<==>- b' I T , c'. 

Lemma 4.3. Lei ? 3 - ^ e V ar tial types for j < I, each of which implying that 
{x s <kj : s < uj) is an indiscernible sequence of kj-tuples (in other words, qj h domiQ^)). 
Assume that 7r(2/5^) = A 9 <z Qiivf^i ■ ■ ■ iVf^i _ ) ^ s consistent, where ij t < n for every 



18 



ITAY BEN-YAACOV 



j < I and t < kj. Then it can be realised in dom(O), that is to say that it has a 
realisation which is an indiscernible sequence of n-tuples. 

Proof. Fix a very big A, and let 7r' say that vr(y^), and in addition for every j < I 
the sequence {yi j<k . '■ s < A) is indiscernible. Then ir' is consistent by compactness, 

and let N tt'. By indiscernibility, we have N 7r for every increasing sequence 
so < s\ < ■ ■ ■ < A. As we took A sufficiently big, we can extract an indiscernible 
sequence (b s <n : s < to) such that, for every t < to there are s < ■ ■ • < s*_ x < A such 

that b< n = a^, whereby b<% N 7r as required. QED 4 3 

Theorem 4.4. (i) The map d : S md (T) — > S(T^), viewed as a partial map V : 
S X u;(^) — - » S(T^), is a closed description also noted D : T — - » a 
factor a = cj ; and domain dom(O) = S md (T). 
(ii) 77ms description is functorial: if g : T — > T' is any morphism of type-space 
functors of thick simple cats, then there is a unique morphism : — > T'^ 
that makes the following diagram commute: 



T - 
I 


i 


5 T 1 




V 






- y ' + ! 



(iii) If g preserves independence, then so does g^. 
Proof. (i) Given Lemma [4.11 all that is left to prove is (PQ) of Definition 



•<= follows from the moreover part of Lemma 14.11 (iii) =^ follows from 
Lemma 14.31 

(ii) Just verify that if q, q' G S™ d (T) belong to the same Morley class, then so do 

g(q),g(q')- 

(iii) This is immediate from Proposition 13. 11 

QED 44 

We prove in |Benaj that a theory describable in a simple theory is simple. Thus, had 
we taken the course proposed in the beginning of this section, we could have concluded 
that T*P is simple immediately, even without giving an explicit characterisation of 
independence. 

Recall also from [Bena] : 

Definition 4.5. Let T be a simple cat and T' a stable one. Then a stable representation 
of T in T" is a morphism r : S(T) — > S(T') satisfying the following additional condition 
(called preservation of independence) : If a, b, c are (possibly infinite) tuples in a model 
of T, a',b',c' in a model of T' and tp T (a', b', d) = r(tp T (a, 6, c)) then a •<=>- 
a' l„c'. 

With a minor abuse of notation we may also write it as r : T — > X". 

Corollary 4.6. Assume that T is simple and thick and has a thick stable representation 
(that is x : T — > T" where T' is stable and thick). Then so does T^. 

Proof. Let r : T -> T' be a stable representation. Then : — > X"^ preserves 
independence and T'^ is stable, so it is a stable representation. QED 4 6 
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Lastly, we would like to relate the lovely pairs construction with another "standard" 
construction, namely the addition of a generic automorphism. 

Definition 4.7. For stable T, we let C A {T) denote the category of boundedly closed 
sets from T equipped with an automorphism a. 

If the category C A {T) forms a simple cat in a language extending that of T, and whose 
notion of independence is independence in T of cr-closures, then we denote this cat by 
T A and say that T A exists. 

By [PilOOj . if T is first order then T A exists, and it can be further shown to be 
Robinson. We do not wish to address here the issue of existence of T A in the general 
case, so we will just assume that T A exists. We do know however from [Benaj that if 
T A exists then we have a stable representation xa '■ T A — > T X0J , which sends the type 
of an element in T A to the type in T of its orbit under the automorphism. 

Proposition 4.8. Assume that T A does exist as and is thick. Then (T^) A exists and 
is equal to (T A )^, and we have a commutative diagram, where Xa and are the stable 
representations ofT A andT^, respectively: 



t a 51 . T: 



I I 

I I 

Y <p V 

{T^) A = (T A )^ — >■ 



Proof. Let C^{T A ) be the category of pairs in T A . Let (A, a) G C A {T^). Then 
A is boundedly closed in the sense of T^, which means that A c C dcl(P(A)) (i.e., 
A J^p/^ P), and both A and P(A) are boundedly closed in the sense of T. Writing it 

as (A, a, P) it can also be viewed as a pair in the sense of T A and therefore an object 
of C^{T A ). 

This mapping from C A (T < $) into C^(T A ) is a full and faithful functor: indeed, if 
/ : (A, P, a) — > (B, P, a) is a mapping, then it is a morphism in the sense of either 
category if and only if f(P(A)) = P(f(A)), f o a A = a B o f and f(A) ± f{P{A)) P{B) 

(since a is an automorphism of A, P(A) and P{B), independence in the sense of T and 
of T A is the same). Moreover, this functor is co-final: every object of C^{T A ) embeds 
into the image of an object of C A (T^). 

This means that since C^(T A ) is an abstract elementary category so is C A (T^), and 
they have the same type-spaces. Therefore these two categories are equivalent for our 
purposes: we can use the language we chose for C^(T A ) also for C A (T^), and both 
have the same positive Robinson theory in this language (T A )^ = (T^) A . Finally 
it is an easy exercise to see that independence in the sense of (T A )^ coincides with 
independence in the sense of of the a-closures. 

The commutativity of the diagram is also easy. QED 4 8 

5. LOWNESS AND NEGATION 

Definition 5.1. (i) We say that a formula tp is clopen if it defines a clopen set 
in the type-space. Equivalently, if -^<p is equivalent to a positive formula (and 
then we identify them). 
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(ii) We recall that a k -inconsistency witness for a formula ip(x,y) is a formula 
^{y<k) such that ip{y<:k) A /\ i<k ^(x,yi) is inconsistent. 

A formula <p(x,y) is low if it has a /c-inconsistency witness ip such that, for 
every indiscernible sequence (aj), {<p(x, a«)} is inconsistent if and only if 1= 
■^(ao, • • • , afc_i) (in other words, it has a universal inconsistency witness for 
indiscernible sequences) . 
(hi) T is low if every formula is. 

We recall that a cat T is Robinson if and only if the type-spaces are totally dis- 
connected if and only if we can choose the language such that all basic formulas are 
clopen. It is first order if and only if existential formulas are clopen as well. 

Remark 5.2. If T is first order then ip(x, y) is low if and only if there is k < uj such that, 
if (a« : i < uj) is indiscernible and {(p(x,di)} is inconsistent then it is /c-inconsistent. 
The proofs of several of the results below can be simplified accordingly. However, note 
that being Robinson does not suffice, since we need the negation of 3x /\ i<k ip(x,yi), 
and this is an existential formula. 

Notation 5.3. Let ip(x, y) be a T-formula. Then f(P, y) = 3x <E P ip(x, y) is positive. 
If ip is a /^-inconsistency witness for (p then -i^ip(P,x) = R^{y) is positive as well. 
If the existential formula ip(y) = 3a; /\ i<k tp(x,yi) defines a clopen set, then we write 

-^k<p(P,y) = R^(y)- 

Lemma 5.4. If AC. B and a J_^ A B then ip(x, a) divides over A if and only if it divides 
over B. 

Proof. A Morley sequence for a over B is also a Morley sequence over A. qed 5 4 

Lemma 5.5. If a and b are tuples in satisfying precisely the same (p(P, y) formulas, 
then a b. 

Proof. Let A C P be such that a Aj A P- Since b satisfied all ip(x,P) predicates that 
a does, then by compactness, we can find B C P such that aA = bB. Assume now 
that 1= (p(c,b) for some c G P. Then 1= (p(P,b) =>\= ip(P,a), whereby ip(x,a) does 
not divide over P and therefore neither over A (since a P). Then ip(x, b) does not 
divide over B either and b \^ B P. This suffices to see that a b. QED 55 

Lemma 5.6. Let a be a tuple in and ip(x,y) a T-formula. Then (p(x,a) does not 
divide over P if and only if it is satisfied in P. 

Proof. If ip(x, a) is realised in P, clearly it cannot divide over P. Conversely, assume 
that it does not divide over P. Then there is a complete type p G S(aP) such that 
p(x) h ip(x, a) and p does not divide over P. By loveliness of the universal domain, we 
can realise p in P. QED 5 6 

Corollary 5.7. ^3 1= -*(p(P,y) <-> \/^ -i^<f(P, y), where ip varies over all inconsistency 
witnesses for (p. 

Proof. ip(x, a) is not satisfied in P if and only if it divides over P if and only if there is 
a Morley sequence (a^ : i < uj) for a over P such that {(f(x, a^)} is inconsistent if and 
only if there is (a^ : i < uj) \= mcl(a) satisfying an inconsistency witness for ip. QED 5 7 
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Corollary 5.8. If a and b are tuples in ^3, and b satisfies every formula of the form 
ip(P,y) or -y,</?(P, y) that a does, then a =® b. 

Proof. In this case a and b satisfy precisely the same ip(P,y) formulas. QED 58 

Lemma 5.9. A formula ip(x, y) is low if and only if for every A there is a partial type 
^ v (y, Z) , \Z\ = \, such that ip(x, a) divides over a set B of cardinality A if and only 
if^®f{a,B). 

Proof. Assume that ip is low, and let ip be the universal inconsistency witness. Then 
the partial type saying that there is a Z-indiscernible sequence {yi : i < u) satisfying 
y = y A ^(j/o, • • • , Vk-i) will do. 

For the converse, write the partial type saying that {y% i < oo) is indiscernible, 
3x /\ i<k ip(x,yi) for every k < u, and ip(x, y u ) divides over y <u} . If this could be 
realised, we could continue the sequence to length 2cu, in which case (yi : uj < i < 2ui) 
would be a Morley sequence over y <LJ , whereby <p(x, y u ) cannot divide over y <u) . Then 
this is inconsistent, so there are ko < cu, ip implied by the statement that the sequence 
is indiscernible, and ^i(y) e $J v (2/o,, y< u ), such that ip (y) A ^i(y) A 3x f\ i<ko ip(x, y{) 
is contradictory. Let k be the total number of appearing there, and write ipo A 
■01 = ip(yo, ■ ■ ■ , yk-i)- Then ip is a /^-inconsistency witness for </?, and we claim that 
it is universal. Indeed, assume that (oj : i < uj) are indiscernible and {<p(x, aj)} is 
inconsistent. Let a w continue this sequence, so <p(x, o w ) divides over a <u} : then ijj 
holds due to the indiscernibility, and ipi since N $J v (a w , a <U) ). This shows that ip 
witnesses that if is low. QED 5 9 

Remark 5.10. The converse part was first proved in a special case by Vassiliev. 

Corollary 5.11. If ip is low, then ip(P,y) is clopen in T^. The converse holds ifT is 
Robinson. 

Proof. For left to right, if i/j(y) witnesses that ip(x,y) is low, then ^3 1= -i^ip(P,y) <-> 

For the converse, assume that T is Robinson, and that all the formulas are clopen. Set 
<&p lv (y, Z) = P|{tp(a, B) : (p(x, a) divides over B}, and it will be enough to show that 
N $£ v (a, B) =>• <p(x, a) divides over B. 

Assume then that 1= $J v (a, B), and set q(y,Z) = tp(a,B). For every formula x we 
have x £ Q if an d only if ->x ^ Q if anc i only if there are a', B' such that 1= x( a '? an d 
a') divides over B' . We can realise B' in P and then realise a' such that a' J^ fi , P. 
Then <p(x,a!) divides over P, and N -xp(P,a'). 

This shows that -xp(P,y) A Z C P A q(y,Z) is finitely consistent. As -xp(P,y) is 
positive, this is consistent, and we might just as well assume that it is realised by a, B. 
But then -xp(P, a) a) divides over B. QED 5 n 

Corollary 5.12. T is low if and only if every formula tp(P,y) is clopen. In this case 
T is first-order, and the formulas ip(P,y), -xp(P,y) form a basis for the C^, so taking 
them as basic formulas is Robinson. 

Proof. If T is low then we know that every formula <p(P,y) is clopen. Conversely, we 
know that P is a model of T, so if every formula (p(P, y) is clopen then T is first order 
(existential formulas are clopen), and then we know that T is low. QED 5 12 
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Remark 5.13. If fact, when T is low with quantifier elimination, we can axiomatise 
directly as a universal Robinson theory in the language £' consisting of predicates 
(p (P, y) for every formula ip(x, y) in the language of T: 

For every n, m < uj and formulas <fi(xi, yi) for i < n and ipj(tj, Zj) for j < m, consider 
the statement: 

Vy< n z <m \/\ <fi(P, yi) A j\ -rtpj(P, zj)) -»■ 3x <n /\ (pifa, yi) A f\ $^ v ( Z% , 3'<ra ) 

i<n j<m i<n j<m 

Since T is assumed to have quantifier elimination, the statement 3x <n f\ i<n yi) A 
/\j <rn ^J(zi,x <n ) is equivalent modulo T to a quantifier-free partial type. Therefore, 
the statement above can be viewed as a universal theory in £'. Take X" to be the 
universal theory consisting of all universal /^'-sentences thus obtained. Then T' is a 
Robinson theory, equivalent as a cat to (that is, has the same type-space). 
This is proved in |BPV03j . 

We know that a stable theory is low if and only if it is first-order: one direction is 
classical, the other was proved above. We can also prove: 

Proposition 5.14. IfT is stable and Robinson then so is T*P. 

Proof. Since T is stable, mcl(p) is a complete type for every p, whereby — li?^ = 
for every formula (p, and is Robinson. qed 5 14 

Question 5.15. Find a necessary and sufficient condition for to be Robinson. 
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